Câu lạc bộ được thành lập vào năm 1927 và chơi trong các giải đấu địa phương cho đến Thế chiến thứ hai. Năm 1946, đội tham gia Thurrock Combination League, và tiếp tục giành được Essex Junior Cup vào năm 1948 và 1949.[2] Năm 1949, câu lạc bộ tham gia Division Two của London League. Họ đứng thứ tư trong mùa giải đầu tiên và được thăng hạng lên Division One. Mùa giải tiếp theo, họ vô địch Division One, nhưng không được thăng hạng lên Premier Division.[3] Tuy nhiên, dù xếp thứ 9 trong mùa giải 1952-53, họ vẫn được thăng hạng. Sau khi xếp thứ 7, rồi đứng thứ 3 trong hai mùa giải đầu tiên ở Premier Division, họ đã vô địch giải đấu vào mùa giải 1954-55.[4] Năm 1957 câu lạc bộ chuyển sang Delphian League, kết thúc với vị trí á quân trong mùa giải đầu tiên. Khi giải đấu kết thúc vào năm 1963, đội gia nhập Division Two của Athenian League. Sau khi về nhì vào mùa giải 1968-69, câu lạc bộ được thăng hạng lên Division One. Đội đã giành được chức vô địch Division One vào mùa giải 1970-71, thăng hạng lên Premier Division.[4]

Năm 1973, Aveley tham gia Division Two của Isthmian League, trở thành Division One vào năm 1977. Họ đã giành được Essex Thameside Trophy mùa giải 1979-80 và Hornchurch Charity Cup năm 1982-83. Vào mùa giải 1985-86 họ đứng cuối bảng và bị xuống hạng ở Division Two North. Sau khi về nhì vào mùa giải 1989-90, một mùa giải mà họ cũng trở thành câu lạc bộ đầu tiên từ giải hạng dưới giành được League Cup, câu lạc bộ đã được thăng hạng trở lại Division One. Mặc dù đứng thứ 4 trong mùa giải đầu tiên trở lại Division One, nhưng câu lạc bộ đứng cuối bảng vào mùa giải sau đó, nhưng không bị xuống hạng. Tuy nhiên, vào mùa giải 1992-93 họ lại xếp cuối bảng và bị xuống hạng ở Division Two. Mùa giải 1994-95 câu lạc bộ bị xuống hạng xuống Division Three, ở lại cho đến năm 2002, khi việc tổ chức lại giải đấu cho thấy đội được xếp vào Division One North.

Aveley được chuyển đến Division One East của Southern League vào năm 2004, trước khi trở lại Division One North của Isthmian League vào năm 2006. Đội đã vô địch giải đấu này vào mùa giải 2008-09, và được thăng hạng lên Premier Division. Sau khi đứng thứ ba tại Isthmian League dưới thời huấn luyện viên Rod Stringer, câu lạc bộ đã thua trong trận bán kết play-off thăng hạng trước đội vô địch cuối cùng là Boreham Wood.[4] Mùa giải 2011-12, câu lạc bộ đã bị xuống hạng trở lại Division One North sau khi xếp thứ ba từ dưới lên. Trong mùa giải đầu tiên tại Division One, đội đứng thứ 5 và đủ điều kiện tham dự trận play-off thăng hạng. Đội để thua 3-1 trước Maldon & Tiptree ở bán kết.[4]